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Abstract 

A quadratic inequality is formulated in the paper. An estimate on the rate of decay 
of solutions to this inequality is obtained. This inequality is of interest in a study of 
dynamical systems and nonlinear evolution equations. 
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1 Introduction 

In [2] the following differential inequality 

g(t) < - 7 (t)g(t)+a(t)g 2 (t) +/3(t), t > t , (1) 

was studied and applied to various evolution problems. In ([1]) a(t), (3(t),~f(t) and git) are 
continuous nonnegative functions on [£q,oo) where to ^ is a fixed number. In [2j, an 
upper bound for g{t) is obtained under some conditions on a, /3, 7: 

Theorem 1 (|2j p. 97) If there exists a monotonically growing function n(t), 



fi G C^ftcboo), [i > 0, lim /i(t) = 00, 

t— >oo 



such that 



< a(t) < | 



2// 



7' 



u : = 



du 



fi(0)g(0) < 1, 



(2) 

(3) 
(4) 



where a(t), (3(t),^(t) and g[t) are continuous nonnegative functions on [to, 00), to > 0, 
and g(t) satisfies ([!]), then one has the estimate: 



< g(t) < 



Vt > t Q . 



(5) 
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// inequalities hold on an interval [t ,T), then g(t) exists on this interval and 

inequality ([5]) holds on [to,T). 

This result allows one to estimate the rate of decay of g(t) when t — > oo. In pQ 
an operator equation F(u) = f was studied by the Dynamical Systems Method (DSM), 
which consists of a study of an evolution equation whose solution converges as t — > oo to 
a solution of equation F(u) = f. Theorem [1] has been used in the above study. 

In this paper we consider a discrete analog of Theorem CD We study the following 
inequality: 

— — < -1n9n + ct n g 2 n + P n , h n > 0, < h n j n < 1, 

"71 

or an equivalent inequality: 

9n+i < (1 - ln)g n + a n g 2 n + p n , n > 0, < 7„ < 1, 

where g n -,Pn,ln an d a n are positive sequences. Under suitable conditions on a n , f3 n and 
j n , we obtain an upper bound for g n as n — > oo. This result can be used in a study of 
evolution problems. 

In Section 2, the main result, namely, Theorem [2] is formulated and proved. In Section 
3, an application of Theorem [2] is presented. 

2 Results 

Theorem 2 Let ct n ,fin,ln and g n be nonnegative sequences satisfying the inequality: 

^\ — — < -InQn + a n gl + Pn, K > 0, < h n j n < 1, (6) 
or equivalently 

g n +i < g n (l - h n j n ) + a n h n gi + h n [3 n , h n > 0, < h n ^ n < 1. (7) 

If there is a monotonically growing sequence {^n)^Li > such that the following conditions 
hold: 

(8) 





1 


90 < 






HO 


a n < 


2 



, , , (9) 

Pn<Mln-^^\ (10) 

then 

g n <— Vn > 0. (11) 
Therefore, if linin^oo \i n = oo then Imin^,^ g n = 0. 
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Proof. Let us prove (fTTj) by induction. Inequality (fTTj) holds for n = by assumption 
dHJ). Suppose that (fTTj, holds for n < m. From ([6]), from the inequalities (f9j)- (fT0j) . and 
from the induction hypothesis g n < —, n < m, one gets 

<?m+l 5m(l ^m7m) "I - Ctm^mSm hmftm 

* 1 ; \ i ^mMm ( \X m +\ Mm \ 1 , ^m ( Mm+1 Mr. 
< " (1 - «<m7m) H " ( 7m — I ) — + 7T~ 1 7m ~ 



Mm * \ fJ"m">m J l^m ^H"m \ Mm^r, 

1 Mm+1 — Mm 



Mm Mm 



— l.Mm+1 — Umiy—f 



Mm+1 Mm fJ'mfJ'm+l 

I (Mm+1 — Mm) 2 . 1 



o 

Mm+1 fJ-n^m+l Mm+1 

Therefore, inequality (jlip holds for n = m + 1. Thus, inequality (jlip holds for all n > 
by induction. Theorem [2] is proved. □ 

Setting h n = 1 in Theorem El one obtains the following result: 
Corollary 3 Let a, f3, ^ n and g n be nonnegative sequences, and 

9n+i < 5n(l - In) + oe n gl + P n , < 7„ < 1. (12) 

If there is a monotonically growing sequence (fJ- n )^Li > such that the following conditions 
hold 

go<—, (13) 

Mo 

a n <—[ln , (14) 

^ \ Mn / 

I3n<~ 7n , (15) 

2Mn V Mn / 

then 

g n <—, Vn > 0. (16) 

Mn 

3 Applications 

Let F : H — > H be a twice Frechet differentiable map in a real Hilbert space H. We also 
assume that 

sup ||F^(u)|| < Mj = Mj (R) , < j < 2, (17) 

u£B(u ,R) 

where B(uq,R) ■= {u : \\u — uo\\ < R}, uq G H is some element, i? > 0, and there is no 
restriction on the growth of Mj(R) as R — > oo, i.e., an arbitrary strong nonlinearity F are 
admissible. 
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Consider the equation: 

Hv) = f, (18) 

and assume that F'(-) > 0, that is, F is monotone: (F(u) — F(v),u — v) > 0, Vu, v G H, 
and that (|18p has a solution, possibly non-unique. Let y be the unique minimal-norm 
solution to (fT5]h If F is monotone and continuous, then A// := {u : -F(-u) = /} is a closed 
convex set in H ([2]). Such a set in a Hilbert space has a unique minimal-norm element. 
So, the solution y is well defined. Let a € C 1 [0, oo) be such that 

a(t) > 0, a(t) \ as i -> oo. (19) 

Assume /i n > 0. Denote 

n-l 

a n :=a(t n ), t n := ~5~]hj, to = 0, a ra > a n+ i. 

3=1 

Let ^4 an := A n + a n where ^4 n := F'{u n ) > 0. Consider the following iterative scheme for 
solving (fT8l) : 

n n+ i = u n - /in^a,! [-^(«n) + On""™ - /] , u = u , (20) 

where uq £ H is arbitrary. The operator is well defined and ||.Ar*|| < tj - if A n > 
and a n > 0. Denote w n := u n — V n where solves the equation 

F(V n ) + a n V n - f = 0. (21) 

One has 

Wn+i = w n -h n A~^[F(u n )+a n u n -a n V n -F(V n )] +V n -V n +i, w := u -V . (22) 
The Taylor's formula yields: 

F(u n ) - F(V n ) = A n w n + K n , \\K n \\ < M2|l ^ w|12 . (23) 
Thus, ([22]) can be written as 

= w n (l - h n ) - h n A~lA n K n + V n - V n+ i. (24) 

From (|21|) one derives: 

F(V n+ i) - F(V n ) + a n+1 (V n+1 - V n ) + (o n+ i - a n )V n = 0. (25) 
Multiply (p5|) by V^+i — V" n and use the monotonicity of F, to get: 

On+l||K - K+ill 2 < ifln - a„+i)||T4||||K - V n+ i\\. (26) 

This implies 

NT/- T7 II ^ 0,71 ~ a n+l || T r II ^ a n ~~ O-n+1 >i n r<Y7\ 

\\Vn-V n+ i\\< \\V n \\ < ||y||. (27) 
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Here we have used the fact that ||V^|| < ||y|| (see [2J Lemma 6.1.7]). 
Let g n := \\w n \\. Set h n = \. Then (f24"|) and inequality (p7|) imply 

g n +i<-g n ^ g n ^ IMI, ci = — , ao = IN - Vb||. (28) 

Z a n On+l 4 

Let ^ 

= — , A = const > 0. (29) 
a n 

We want to apply Corollary [3] to inequality ([28]) . We have 

1 a n - a n+ i ci 
7n = -, /?n = \\y\\, a« = — , (30) 

Z On 

and 

— _ ^ A A ^ a n _ a„ ^ 
Let us choose ao such that 22±i > Then, with j n = 5, one gets: 

< 7n 



4 [In 

Condition (|14p is satisfied if 

ci_ < _x_/i _ n = j_ 

a n ~~ 2a„ \2 4/ 8a n ' 

This inequality holds if A > 8ci. One may take A = 8c\. 

If the following inequality — — < — holds, or equivalently, 

O'n Q>n+1 ^ ®"n (31) 

a n +i ~~ ao 

then condition (|15p holds, provided that 64ci||y|| < ao- This conclusion holds regardless of 
the previous assumptions about a n . If, for example, a n = then the earlier assumption 
> I is satisfied, the inequality (f3Tj) holds, and condition (fl"5j) holds, provided that 



5 

the following inequality holds: 

U < (32) 

Inequality ([32]) holds if 16ci||y|| < ao, i.e., if ao is sufficiently large. 
Condition (p2J) holds if ao < -• Thus ' if 

> V) A = 8ci, 50 < «o > 16ci||y||, (33) 

then 

9n < y , Vn > 0, 
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lim g n = 0. (34) 

By the triangle inequality, one has 

\\u n ~ y\\ < \\u n - V n \\ + \\V n - y\\. (35) 
By Lemma 6.1.7 in [2], one has 

lim \\V n -y\\ = 0. (36) 

From (J34|) ~ (f36j) . one obtains 

lim \\u n — y\\ = 0. 

n — >oo 

Thus, equation (fTHj) can be solved by the iterative process ([20]) with a n satisfying (|33|) . 
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